Sumsets in dihedral groups
نویسندگان
چکیده
Let Dn be the dihedral group of order 2n. For all integers r, s such that 1 ≤ r, s ≤ 2n, we give an explicit upper bound for the minimal size μDn (r, s) = min |A · B| of sumsets (product sets) A · B, where A and B range over all subsets of Dn of cardinality r and s respectively. It is shown by construction that μDn (r, s) is bounded above by the known value of μG (r, s), where G is any abelian group of order 2n. We conjecture that this upper bound is sharp, and prove that it really is if n is a prime power. © 2005 Elsevier Ltd. All rights reserved.
منابع مشابه
Counting (k,l)-sumsets in groups of prime order
A subset A of a group G is called (k, l)-sumset, if A = kB−lB for some B ⊆ G, where kB − lB = {x1 + · · · + xk − xk+1 − · · · − xk+l : x1, . . . , xk+l ∈ B}. Upper and lower bounds for the number (k, l)-sumsets in groups of prime order are provided.
متن کاملCalculations of Dihedral Groups Using Circular Indexation
In this work, a regular polygon with $n$ sides is described by a periodic (circular) sequence with period $n$. Each element of the sequence represents a vertex of the polygon. Each symmetry of the polygon is the rotation of the polygon around the center-point and/or flipping around a symmetry axis. Here each symmetry is considered as a system that takes an input circular sequence and g...
متن کاملOn the eigenvalues of Cayley graphs on generalized dihedral groups
Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$. Then the energy of $Gamma$, a concept defined in 1978 by Gutman, is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$. Also the Estrada index of $Gamma$, which is defined in 2000 by Ernesto Estrada, is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$. In this paper, we compute the eigen...
متن کاملThe number of Fuzzy subgroups of some non-abelian groups
In this paper, we compute the number of fuzzy subgroups of some classes of non-abeilan groups. Explicit formulas are givenfor dihedral groups $D_{2n}$, quasi-dihedral groups $QD_{2^n}$, generalized quaternion groups $Q_{4n}$ and modular $p$-groups $M_{p^n}$.
متن کاملClassifying fuzzy normal subgroups of finite groups
In this paper a first step in classifying the fuzzy normalsubgroups of a finite group is made. Explicit formulas for thenumber of distinct fuzzy normal subgroups are obtained in theparticular cases of symmetric groups and dihedral groups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 27 شماره
صفحات -
تاریخ انتشار 2006